Ông tên tục là Đồng Kiên Cương (同堅剛), sinh ngày 7 tháng 5 năm Giáp Thân (tức 23 tháng 5 năm 1284), niên hiệu Thiệu Bảo thứ 6 đời vua Trần Nhân Tông, quê ở hương Cửu La, huyện Chí Linh, châu Nam Sách, lộ Lạng Giang (nay thuộc phường Ái Quốc, thành phố Hải Dương, tỉnh Hải Dương). Cha ông là Phật tử, họ Đồng, có pháp danh Thuần Mậu; mẹ là Vũ Từ Cứu.[1]

Tương truyền, mẹ ông nằm mộng thấy dị nhân trao cho kiếm thần và sau đó mang thai. Trước đó bà đã sinh 8 người con gái, nên khi có ông, tưởng sẽ là gái nữa, nên thất vọng uống thuốc phá thai. Phá tới bốn lần mà thai không hư, vì thế khi ông sinh ra, mẹ ông rất vui mừng, đặt tên ông là Kiên Cương, có nghĩa là "cứng rắn".[1]